Bieber thông báo trên trang mạng xã hội Twitter rằng album mới toanh, Believe sẽ được phát hành vào tháng 3 năm 2012.[5] Ngoài ra, anh cũng thông báo trên Chương trình Ellen DeGeneres rằng đĩa đơn đầu tiên của album sẽ là "Boyfriend", và được phát hành ngày 26 tháng 3 năm 2012. Đây là đĩa đơn thành công nhất của anh tại Mỹ, ra mắt tại vị trí á quân bảng xếp hạng Billboard Hot 100 và đạt doanh số 521.000 bản đĩa nhạc kỹ thuật số trong tuần đầu tiên.

Hãng thu âm Island/Def Jam cũng xác nhận vào ngày 26 tháng 6 năm 2012 rằng "As Long As You Love Me" của Justin Bieber hợp tác với Big Sean, đã từng làm đĩa đơn quảng bá thứ ba và cuối cùng, một phần của chương trình đếm ngược đến ngày phát hành của Believe trên iTunes, sẽ được phát hành dưới dạng đĩa đơn chính thức và thứ hai của album, vào ngày 10 tháng 7.